﻿#define _CRT_SECURE_NO_WARNINGS 1



//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	// 1.⽆参构造函数
//	Date()
//	{
//		_year = 1;
//		_month = 1;
//		_day = 1;
//	}
//	// 2.带参构造函数
//	Date(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	// 3.全缺省构造函数
//	/*Date(int year = 1, int month = 1, int day = 1)
//	{
//	_year = year;
//	_month = month;
//	_day = day;
//	}*/
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//int main()
//{
//	// 如果留下三个构造中的第⼆个带参构造，第⼀个和第三个注释掉
//	// 编译报错：error C2512: “Date”: 没有合适的默认构造函数可⽤
//	Date d1; // 调⽤默认构造函数
//	Date d2(2025, 1, 1); // 调⽤带参的构造函数
//	// 注意：如果通过⽆参构造函数创建对象时，对象后⾯不⽤跟括号，否则编译器⽆法
//	// 区分这⾥是函数声明还是实例化对象
//	// warning C4930: ``“Date d3(void)”: 未调⽤原型函数(是否是有意⽤变量定义的?)
//	Date d3();
//	d1.Print();
//	d2.Print();
//	return 0;
//}

//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	// ...
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列
//class MyQueue
//{
//public:
//	//编译器默认⽣成MyQueue的构造函数调⽤了Stack的构造，完成了两个成员的初始化
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	MyQueue mq;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	~Stack()
//	{
//		cout << "~Stack()" << endl;
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列
//class MyQueue
//{
//public:
//	//编译器默认⽣成MyQueue的析构函数调⽤了Stack的析构，释放的Stack内部的资源
//	// 显⽰写析构，也会⾃动调⽤Stack的析构
///*~MyQueue()
//{}*/
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	Stack st;
//	MyQueue mq;
//	return 0;
//}



//#include<iostream>
//using namespace std;
//// ⽤最新加了构造和析构的C++版本Stack实现
//bool isValid(const char* s) {
//	Stack st;
//	while (*s)
//	{
//		if (*s == '[' || *s == '(' || *s == '{')
//		{
//			st.Push(*s);
//		}
//		else
//		{
//			// 右括号⽐左括号多，数量匹配问题
//			if (st.Empty())
//			{
//				return false;
//			}
//			// 栈⾥⾯取左括号
//			char top = st.Top();
//			st.Pop();
//			// 顺序不匹配
//			if ((*s == ']' && top != '[')
//				|| (*s == '}' && top != '{')
//				|| (*s == ')' && top != '('))
//			{
//				return false;
//			}
//		}
//		++s;
//	}
//	// 栈为空，返回真，说明数量都匹配 左括号多，右括号少匹配问题
//	return st.Empty();
//}
//// ⽤之前C版本Stack实现
//bool isValid(const char* s) {
//	ST st;
//	STInit(&st);
//	while (*s)
//	{
//		// 左括号⼊栈
//		if (*s == '(' || *s == '[' || *s == '{')
//		{
//			STPush(&st, *s);
//		}
//		else // 右括号取栈顶左括号尝试匹配
//		{
//			if (STEmpty(&st))
//			{
//				STDestroy(&st);
//				return false;
//			}
//			char top = STTop(&st);
//			STPop(&st);
//			// 不匹配
//			if ((top == '(' && *s != ')')
//				|| (top == '{' && *s != '}')
//				|| (top == '[' && *s != ']'))
//			{
//				STDestroy(&st);
//				return false;
//			}
//		}
//		++s;
//	}
//	// 栈不为空，说明左括号⽐右括号多，数量不匹配
//	bool ret = STEmpty(&st);
//	STDestroy(&st);
//	return ret;
//}
//int main()
//{
//	cout << isValid("[()][]") << endl;
//	cout << isValid("[(])[]") << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	// 编译报错：error C2652: “Date”: ⾮法的复制构造函数: 第⼀个参数不应是“Date”
//	//Date(Date d)
//	Date(const Date& d)
//	{
//		_year = d._year;
//		_month = d._month;
//		_day = d._day;
//	}
//	Date(Date* d)
//	{
//		_year = d->_year;
//		_month = d->_month;
//		_day = d->_day;
//	}
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//void Func1(Date d)
//{
//	cout << &d << endl;
//	d.Print();
//}
//// Date Func2()
//Date& Func2()
//{
//	Date tmp(2024, 7, 5);
//	tmp.Print();
//	return tmp;
//}
//int main()
//{
//	Date d1(2024, 7, 5);
//	// C++规定⾃定义类型对象进⾏拷⻉⾏为必须调⽤拷⻉构造，所以这⾥传值传参要调⽤拷⻉
//	构造
//		// 所以这⾥的d1传值传参给d要调⽤拷⻉构造完成拷⻉，传引⽤传参可以较少这⾥的拷⻉
//		Func1(d1);
//	cout << &d1 << endl;
//	// 这⾥可以完成拷⻉，但是不是拷⻉构造，只是⼀个普通的构造
//	Date d2(&d1);
//	d1.Print();
//	d2.Print();
//	//这样写才是拷⻉构造，通过同类型的对象初始化构造，⽽不是指针
//	Date d3(d1);
//	d2.Print();
//	// 也可以这样写，这⾥也是拷⻉构造
//	Date d4 = d1;
//	d2.Print();
//	// Func2返回了⼀个局部对象tmp的引⽤作为返回值
//	// Func2函数结束，tmp对象就销毁了，相当于了⼀个野引⽤
//	Date ret = Func2();
//	ret.Print();
//	return 0;
//}
//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	Stack(const Stack& st)
//	{
//		// 需要对_a指向资源创建同样⼤的资源再拷⻉值
//		_a = (STDataType*)malloc(sizeof(STDataType) * st._capacity);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败!!!");
//			return;
//		}
//		memcpy(_a, st._a, sizeof(STDataType) * st._top);
//		_top = st._top;
//		_capacity = st._capacity;
//	}
//	void Push(STDataType x)
//	{
//		if (_top == _capacity)
//		{
//			int newcapacity = _capacity * 2;
//			STDataType* tmp = (STDataType*)realloc(_a, newcapacity *
//				sizeof(STDataType));
//			if (tmp == NULL)
//			{
//				perror("realloc fail");
//				return;
//			}
//			_a = tmp;
//			_capacity = newcapacity;
//		}
//		_a[_top++] = x;
//	}
//	~Stack()
//	{
//		cout << "~Stack()" << endl;
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//	}
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列
//class MyQueue
//{
//public:
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	Stack st1;
//	st1.Push(1);
//	st1.Push(2);
//	// Stack不显⽰实现拷⻉构造，⽤⾃动⽣成的拷⻉构造完成浅拷⻉
//	// 会导致st1和st2⾥⾯的_a指针指向同⼀块资源，析构时会析构两次，程序崩溃
//	Stack st2 = st1;
//	MyQueue mq1;
//	// MyQueue⾃动⽣成的拷⻉构造，会⾃动调⽤Stack拷⻉构造完成pushst/popst
//	// 的拷⻉，只要Stack拷⻉构造⾃⼰实现了深拷⻉，他就没问题
//	MyQueue mq2 = mq1;
//	return 0;
//}



//#include<iostream>
//using namespace std;
//// 编译报错：“operator +”必须⾄少有⼀个类类型的形参
//int operator+(int x, int y)
//{
//	return x - y;
//}
//class A
//{
//public:
//	void func()
//	{
//		cout << "A::func()" << endl;
//	}
//};
//typedef void(A::* PF)(); //成员函数指针类型
//int main()
//{
//	// C++规定成员函数要加&才能取到函数指针
//	PF pf = &A::func;
//	A obj;//定义ob类对象temp
//	// 对象调⽤成员函数指针时，使⽤.*运算符
//	(obj.*pf)();
//	return 0;
//}

//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//	//private:
//	int _year;
//	int _month;
//	int _day;
//};
//// 重载为全局的⾯临对象访问私有成员变量的问题
//// 有⼏种⽅法可以解决：
//// 1、成员放公有
//// 2、Date提供getxxx函数
//// 3、友元函数
//// 4、重载为成员函数
//bool operator==(const Date& d1, const Date& d2)
//{
//	return d1._year == d2._year
//		&& d1._month == d2._month
//		&& d1._day == d2._day;
//}
//int main()
//{
//	Date d1(2024, 7, 5);
//	Date d2(2024, 7, 6);
//	// 运算符重载函数可以显⽰调⽤
//	operator==(d1, d2);
//	// 编译器会转换成 operator==(d1, d2);
//	d1 == d2;
//	return 0;
//}






//#include<iostream>
//using namespace std;
//class Date
//{
//public:
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//	bool operator==(const Date& d)
//	{
//		return _year == d._year
//			&& _month == d._month
//			&& _day == d._day;
//	}
//	Date& operator++()
//	{
//		cout << "前置++" << endl;
//		//...
//		return *this;
//	}
//	Date operator++(int)
//	{
//		Date tmp;
//		cout << "后置++" << endl;
//		//...
//		return tmp;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//int main()
//{
//	Date d1(2024, 7, 5);
//	Date d2(2024, 7, 6);
//	// 运算符重载函数可以显⽰调⽤
//	d1.operator==(d2);
//	// 编译器会转换成 d1.operator==(d2);
//	d1 == d2;
//	// 编译器会转换成 d1.operator++();
//	++d1;
//	// 编译器会转换成 d1.operator++(0);
//	d1++;
//	return 0;
//}

//#include <iostream>
//using namespace std;
//
//
//class Date
//{
//public:
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	Date(const Date& d)
//	{
//		cout << " Date(const Date& d)" << endl;
//		_year = d._year;
//		_month = d._month;
//		_day = d._day;
//	}
//	// 传引⽤返回减少拷⻉
//	// d1 = d2;
//	Date& operator=(const Date& d)
//	{
//		// 不要检查⾃⼰给⾃⼰赋值的情况
//		if (this != &d)
//		{
//			_year = d._year;
//			_month = d._month;
//			_day = d._day;
//		}
//		// d1 = d2表达式的返回对象应该为d1，也就是*this
//		return *this;
//	}
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//int main()
//{
//	Date d1(2024, 7, 5);
//	Date d2(d1);
//	Date d3(2024, 7, 6);
//	d1 = d3;
//	// 需要注意这⾥是拷⻉构造，不是赋值重载
//	// 请牢牢记住赋值重载完成两个已经存在的对象直接的拷⻉赋值
//	// ⽽拷⻉构造⽤于⼀个对象拷⻉初始化给另⼀个要创建的对象
//	Date d4 = d1;
//	return 0;
//}



//
//#pragma once
//#include<iostream>
//using namespace std;
//#include<assert.h>
//class Date
//{
//	// 友元函数声明
//	friend ostream& operator<<(ostream& out, const Date& d);
//	friend istream& operator>>(istream& in, Date& d);
//public:
//	Date(int year = 1900, int month = 1, int day = 1);
//	void Print() const;
//	// 直接定义类⾥⾯，他默认是inline
//	// 频繁调⽤
//	int GetMonthDay(int year, int month)
//	{
//		assert(month > 0 && month < 13);
//		static int monthDayArray[13] = { -1, 31, 28, 31, 30, 31, 30,
//		31, 31, 30, 31, 30, 31 };
//		// 365天 5h +
//		if (month == 2 && (year % 4 == 0 && year % 100 != 0) || (year
//			% 400 == 0))
//		{
//			return 29;
//		}
//		else
//		{
//			return monthDayArray[month];
//		}
//	}
//	bool CheckDate();
//	bool operator<(const Date& d) const;
//	bool operator<=(const Date& d) const;
//	bool operator>(const Date& d) const;
//	bool operator>=(const Date& d) const;
//	bool operator==(const Date& d) const;
//	bool operator!=(const Date& d) const;
//	// d1 += 天数
//	Date& operator+=(int day);
//	Date operator+(int day) const;
//	// d1 -= 天数
//	Date& operator-=(int day);
//	Date operator-(int day) const;
//	// d1 - d2
//	int operator-(const Date& d) const;
//	// ++d1 -> d1.operator++()
//	Date& operator++();
//	// d1++ -> d1.operator++(0)
//	// 为了区分，构成重载，给后置++，强⾏增加了⼀个int形参
//	// 这⾥不需要写形参名，因为接收值是多少不重要，也不需要⽤
//	// 这个参数仅仅是为了跟前置++构成重载区分
//	Date operator++(int);
//	Date& operator--();
//	Date operator--(int);
//	// 流插⼊
//	// 不建议，因为Date* this占据了⼀个参数位置，使⽤d<<cout不符合习惯
//	//void operator<<(ostream& out);
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//// 重载
//ostream& operator<<(ostream& out, const Date& d);
//istream& operator>>(istream& in, Date& d);
//// Date.cpp
//#include"Date.h"
//bool Date::CheckDate()
//{
//	if (_month < 1 || _month > 12
//		|| _day < 1 || _day > GetMonthDay(_year, _month))
//	{
//		return false;
//	}
//	else
//	{
//		return true;
//	}
//}
//Date::Date(int year, int month, int day)
//{
//	_year = year;
//	_month = month;
//	_day = day;
//	if (!CheckDate())
//	{
//		cout << "⽇期⾮法" << endl;
//	}
//}
//void Date::Print() const
//{
//	cout << _year << "-" << _month << "-" << _day << endl;
//}
//// d1 < d2
//bool Date::operator<(const Date& d) const
//{
//	if (_year < d._year)
//	{
//		return true;
//	}
//	else if (_year == d._year)
//	{
//		if (_month < d._month)
//		{
//			return true;
//		}
//		else if (_month == d._month)
//		{
//			return _day < d._day;
//		}
//	}
//	return false;
//}
//// d1 <= d2
//bool Date::operator<=(const Date& d) const
//{
//	return *this < d || *this == d;
//}
//bool Date::operator>(const Date& d) const
//{
//	return !(*this <= d);
//}
//bool Date::operator>=(const Date& d) const
//{
//	return !(*this < d);
//}
//bool Date::operator==(const Date& d) const
//{
//	return _year == d._year
//		&& _month == d._month
//		&& _day == d._day;
//}
//bool Date::operator!=(const Date& d) const
//{
//	return !(*this == d);
//}
//// d1 += 50
//// d1 += -50
//Date& Date::operator+=(int day)
//{
//	if (day < 0)
//	{
//		return *this -= -day;
//	}
//	_day += day;
//	while (_day > GetMonthDay(_year, _month))
//	{
//		_day -= GetMonthDay(_year, _month);
//		++_month;
//		if (_month == 13)
//		{
//			++_year;
//			_month = 1;
//		}
//	}
//	return *this;
//}
//Date Date::operator+(int day) const
//{
//	Date tmp = *this;
//	tmp += day;
//	return tmp;
//}
//// d1 -= 100
//Date& Date::operator-=(int day)
//{
//	if (day < 0)
//	{
//		return *this += -day;
//	}
//	_day -= day;
//	while (_day <= 0)
//	{
//		--_month;
//		if (_month == 0)
//		{
//			_month = 12;
//			_year--;
//		}
//		// 借上⼀个⽉的天数
//		_day += GetMonthDay(_year, _month);
//	}
//	return *this;
//}
//Date Date::operator-(int day) const
//{
//	Date tmp = *this;
//	tmp -= day;
//	return tmp;
//}
////++d1
//Date& Date::operator++()
//{
//	*this += 1;
//	return *this;
//}
//// d1++
//Date Date::operator++(int)
//{
//	Date tmp(*this);
//	*this += 1;
//	return tmp;
//}
//Date& Date::operator--()
//{
//	*this -= 1;
//	return *this;
//}
//Date Date::operator--(int)
//{
//	Date tmp = *this;
//	*this -= 1;
//	return tmp;
//}
//// d1 - d2
//int Date::operator-(const Date& d) const
//{
//	Date max = *this;
//	Date min = d;
//	int flag = 1;
//	if (*this < d)
//	{
//		max = d;
//		min = *this;
//		flag = -1;
//	}
//	int n = 0;
//	while (min != max)
//	{
//		++min;
//		++n;
//	}
//	return n * flag;
//}
//ostream& operator<<(ostream & out, const Date & d)
//{
//	out << d._year << "年" << d._month << "⽉" << d._day << "⽇" << endl;
//	return out;
//}
//istream& operator>>(istream & in, Date & d)
//{
//	cout << "请依次输⼊年⽉⽇:>";
//	in >> d._year >> d._month >> d._day;
//	if (!d.CheckDate())
//	{
//		cout << "⽇期⾮法" << endl;
//	}
//	return in;
//}
//// Test.cpp
//#include"Date.h"
//void TestDate1()
//{
//	// 这⾥需要测试⼀下⼤的数据+和�Date d1(2024, 4, 14);
//	Date d2 = d1 + 30000;
//	d1.Print();
//	d2.Print();
//	Date d3(2024, 4, 14);
//	Date d4 = d3 - 5000;
//	d3.Print();
//	d4.Print();
//	Date d5(2024, 4, 14);
//	d5 += -5000;
//	d5.Print();
//}
//void TestDate2()
//{
//	Date d1(2024, 4, 14);
//	Date d2 = ++d1;
//	d1.Print();
//	d2.Print();
//	Date d3 = d1++;
//	d1.Print();
//	d3.Print();
//	/*d1.operator++(1);
//	d1.operator++(100);
//	d1.operator++(0);
//	d1.Print();*/
//}
//void TestDate3()
//{
//	Date d1(2024, 4, 14);
//	Date d2(2034, 4, 14);
//	int n = d1 - d2;
//	cout << n << endl;
//	n = d2 - d1;
//}
//void TestDate4()
//{
//	Date d1(2024, 4, 14);
//	Date d2 = d1 + 30000;
//	// operator<<(cout, d1)
//	cout << d1;
//	cout << d2;
//	cin >> d1 >> d2;
//	cout << d1 << d2;
//}
//void TestDate5()
//{
//	const Date d1(2024, 4, 14);
//	d1.Print();
//	//d1 += 100;
//	d1 + 100;
//	Date d2(2024, 4, 25);
//	d2.Print();
//	d2 += 100;
//	d1 < d2;
//	d2 < d1;
//}
//int main()
//{
//	return 0;
//}





